Stable enrichment and local preconditioning in the particle-partition of unity method

نویسنده

  • Marc Alexander Schweitzer
چکیده

This paper is concerned with the stability and approximation properties of enriched meshfree methods. In particular we focus on the particle-partition of unity method (PPUM) yet the presented results hold for any partition of unity based enrichment scheme. The goal of our enrichment scheme is to recover the optimal convergence rate of the uniform h-version independent of the regularity of the solution. Hence, we employ enrichment not only for modeling purposes but rather to improve the approximation properties of the numerical scheme. To this end we enrich our PPUM function space in an enrichment zone hierarchically near the singularities of the solution. This initial enrichment however can lead to a severe ill-conditioning and can compromise the stability of the discretization. To overcome the ill-conditioning of the enriched shape functions we present an appropriate local preconditioner which yields a stable and optimally conditioned basis independent of the employed initial enrichment. The construction of this preconditioner is of linear complexity with respect to the number of discretization points. We obtain optimal error bounds for an enriched PPUM discretization with local preconditioning that are independent of the regularity of the solution globally and within the employed enrichment zone we attain a kind of super-convergence. The results of our numerical experiments clearly show that our enriched PPUM with local preconditioning recovers the optimal convergence rate of O(h) of the uniform h-version globally. For the considered model problems from linear elastic fracture mechanics we obtain an improved convergence rate of O(h) with δ ≥ 1 2 for p = 1. The condition number of the stiffness matrix is independent of the employed enrichment zone.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A generalized ®nite element method for the simulation of three- dimensional dynamic crack propagation

This paper is aimed at presenting a partition of unity method for the simulation of three-dimensional dynamic crack propagation. The method is a variation of the partition of unity ®nite element method and hp-cloud method. In the context of crack simulation, this method allows for modeling of arbitrary dynamic crack propagation without any remeshing of the domain. In the proposed method, the ap...

متن کامل

A Particle-Partition of Unity Method Part VIII: Hierarchical Enrichment

This paper is concerned with automatic enrichment in the particlepartition of unity method (PPUM). The goal of our automatic enrichment is to recover the optimal convergence rate of the uniform h-version independent of the regularity of the solution. Hence, we employ enrichment not only for modeling purposes but rather to improve the approximation properties of the numerical scheme. To this end...

متن کامل

Multilevel Preconditioning for Partition of Unity

This paper is concerned with the construction and analysis of multilevel Schwarz preconditioners for partition of unity methods applied to elliptic problems. We show under which conditions on a given multilevel partition of unity hierarchy (MPUM) one even obtains uniformly bounded condition numbers and how to realize such requirements. The main anlytical tools are certain norm equivalences base...

متن کامل

Multiscale Enrichment based on Partition of Unity

A new Multiscale Enrichment method based on the Partition of Unity (MEPU) method is presented. It is a synthesis of mathematical homogenization theory and the Partition of Unity method. Its primary objective is to extend the range of applicability of mathematical homogenization theory to problems where scale separation may not be possible. MEPU is perfectly suited for enriching the coarse scale...

متن کامل

Meshless Methods and Partition of Unity Finite Elements

In this paper, meshless methods and partition of unity based finite element methods are reviewed. In meshless methods, the approximation is built without the explicit connectivity information between the nodes; moving-least squares approximants and natural neighbor-based interpolants are discussed. The enrichment of the finite element approximation through the partition of unity framework is de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 118  شماره 

صفحات  -

تاریخ انتشار 2011